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Array structure of a 
multidimensional variable 
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Fig. 2C 

(PRIOR ART) 
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Page Allocation Table pointing on physical 
records of a multidimensional variable (e.g. the two 
first rows of a variable of FIG. 2B reside in page # 0) 



Page # Page of physical records 
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Fig. 2D 

(PRIOR ART) 
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LUAU CATALOGUE FROM noMT 



1101 
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I '-"itAUHIIhMINMULTIPLE" 
HIERARCHIES 
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INCLUDING GRANDPARENT grI?^ 

GRANDPARENT AND ADDtSSt 
LIST 
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FIG. 11C(i) 
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1 VERIFY INTEGRITY OF HIERARCHIES | 




r 


IF ERROR IS FOUND, FIX OR REPORT TO USER | 
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LOOP THROUGH ITEMS IN THE CHILD LIST | 
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FOR A GIVEN ITEM IN CHILD LIST 
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ADD ENTRY FOR 
ITEM IN LEVEL 0 
OF ORDERED LIST 
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END OF LOOP THROUGH ITEMS IN CHILD LIST 
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FIG. 11C(ii) 
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CURRENT LEVEL = LEVEL 0 



V 



1135 



ADD ITEM(S) IN CURRENT LEVEL OF ORDERED / 
LIST TO WORK LIST 



00© 
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LOOP THROUGH ITEMS IN WORKLIST 
UNTIL EMPTY 



FOR A GIVEN ITEM IN WORKLIST [/ 
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LOOP THROUGH PARENTS OF GIVEN \ ^ 1 
ITEM AS SPECIFIED IN PARENT LIST K 
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FOR A GIVEN PARENT OF GIVEN ITEIvT]/ 
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ANY 

OTHER PARENTS, 
A CHILD OF A GIVEN 
PARENT 



NO 



YES 



FIG. 11C(iii) 
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ADD ENTRY FOR GIVEN PARENT TO NEXT 
LEVEL (CURRENT LEVEL + 1), IF NEED BE 



IF NO CHILD OF GIVEN ITEM (AS SPECIFIED IN 
CURRENT LEVEL OF ORDERED LIST) IS 
COVERED BY CHILDREN (INCLUDING 
GRANDCHILDREN, ETC.) OF ITEM(S) OF ENTRY 

FOR GIVEN PARENT IN NEXT LEVEL OF 
ORDERED LIST, ADD GIVEN ITEM TO ENTRY IN 
NEXT LEVEL OF ORDERED LIST FOR PARENT 



1151 
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END LOOP OVER PARENTS OF GIVEN ITEM y 



DELETE ITEM FROM WORKLIST 



L/ 
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END OF LOOP EVEN ITEMS IN WORKLIST 
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INCREMENT CURRENT LEVEL 
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RETURN 
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FIG. 11C(iv) 



PARENT LIST 
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FIG. 11C(v). 



FIG. 11C(vi) 
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ITEM 
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FIG. 11C(viii) 
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LEVEL 2 



ITEM 


CHILD(REN) 
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FIG. 11C(ix) 
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. ^ , 601 

BASE DATA LOADER LOADS DICTIONARY FROM META-DATA [/ 
STORE. EXTRACTS DIMENSIONS FROM DICTIONARY AND 
FORWARDS DIMENSIONS TO AGGREGATION ENGINE 



BASE DATA LOADER LOADS FACT TABLE(S) FROM RDBMS, 603 
EXTRACTS ATOMIC DATA AND FORWARDS ATOMIC DATA TO [/ 
AGGREGATION ENGINE 



AGGREGATION ENGINE ROLLS UP (AGGREGATES) THE 
ATOMIC DATA IN AT LEAST ONE DIMENSION 



605 



DEFINE REFERENCE THAT PROVIDES USER WITH ABILITY 
TO QUERY MDDB IN THE MOD AGGREGATION MODULE 


^ 607 




r 




CLIENT FORWARDS SQL STATEMENT(S) - SOME MAY REFER 
TO REFERENCE DEFINED IN STEP 607 - TO THE QUERY 

HANDLER 


^ 609 
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QUERY HANDLER RECEIVES SQL STATEMENT(S) FROM 

CLIENTS 


^ 611 




FIG. 19C(i) 
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2 



ROUTE SQL STATEMENT(S) TO SQL HANDLER IN MO 
AGGREGATION MODULE 


^ 615 




r 




RECEIVE SQL STATEMENT IN SQL HANDLER AND EXTRACT 
DIMENSIONAL COORDINATES 






r 




MDD HANDLER USES DIMENSIONAL COORDINATES TO 
ADDRESS THE MDDB AND RETRIEVE DATA THEREIN 


^ 619 
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RETURN RETRIEVED DATA TO USE 
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END 



FIG. 19C(ii) 
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